package com.itheima;

/**
 * @ProjectName: ybxy6
 * @Titile: LinkedLlistDemo
 * @Author: 鲁伍加
 * @Description: TODO
 *
 */
import java.util.ArrayList;
import java.util.LinkedList;
public class LinkedLlistDemo {
    public static void main(String[] args){
        LinkedList<String> list = new LinkedList<>();

        list.addFirst("张三");
        list.addLast("李四");
        list.addLast("王五");
        list.addLast("赵六");
        list.addLast("钱七");

        String s = list.get(3);//o(n)查询效率慢
        ArrayList<String> arrayList = new ArrayList<>();
        arrayList.get(3);//o(1)查询效率极快


        String first = list.getFirst();
        System.out.println(first);
        String last = list.getLast();
        System.out.println(last);

        String removeFirst = list.removeFirst();
        System.out.println(removeFirst);
        String removeLast = list.removeLast();
        System.out.println(removeLast);
        System.out.println(list);

    }
}
